On the Schwarz Alternating Method for Eigenvalue Problems

نویسنده

  • S. Y. MALIASSOV
چکیده

In this paper an analogue of the Schwarz alternating method is considered to nd a minimal eigenvalue and its corresponding eigenvector of generalized symmetric eigenvalue problem. The technique suggested is based on decomposition of the original domain into overlapping subdomains and on consideration of local eigenvalue problems in subdomains. Both multiplicative and additive variants of the method are constructed and studied. It is shown that a discretization of the multiplicative variant of the Schwarz method is equivalent to the block coordinate relaxation method. An additive variant of the method is suitable for realization on parallel architecture.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Schwarz Alternating Methods for Nonlinear Elliptic PDEs

The Schwarz alternating method can be used to solve elliptic boundary value problems on domains which consist of two or more overlapping subdomains. The solution is approximated by an infinite sequence of functions which results from solving a sequence of elliptic boundary value problems in each of the subdomains. This paper considers several Schwarz alternating methods for nonlinear elliptic p...

متن کامل

Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems

Abstract The classical Schwarz alternating method has recently been generalized in several directions This e ort has resulted in a number of new powerful domain decomposition methods for elliptic problems in new insight into multigrid methods and in the development of a very useful framework for the analysis of a variety of iterative methods Most of this work has focused on positive de nite sym...

متن کامل

On Schwarz Alternating Methods for the Incompressible Navier-Stokes Equations

The Schwarz alternating method can be used to solve linear elliptic boundary value problems on domains which consist of two or more overlapping subdomains. The solution is approximated by an innnite sequence of functions which result from solving a sequence of elliptic boundary value problems in each of the subdomains. This paper considers four Schwarz alternating methods for the N-dimensional,...

متن کامل

Maximum norm error analysis of a nonmatching grids finite element method for linear elliptic PDEs

Keywords: Elliptic PDEs Schwarz alternating method Nonmatching grids Finite element L 1 – error estimate a b s t r a c t In this paper, we study a nonmatching grid finite element approximation of linear elliptic PDEs in the context of the Schwarz alternating domain decomposition.We show that the approximation converges optimally in the maximum norm, on each subdomain, making use of the geometri...

متن کامل

On linear monotone iteration and Schwarz methods for nonlinear elliptic PDEs

The Schwarz Alternating Method can be used to solve elliptic boundary value problems on domains which consist of two or more overlapping subdomains. The solution is approximated by an innnite sequence of functions which results from solving a sequence of elliptic boundary value problems in each of the subdomains. In this paper, proofs of convergence of some Schwarz Alternating Methods for nonli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996